技術 [Day 26] Graph Traversal (2)：BFS 逐層展開

前言 昨天從台北出發，沿著桃園、新竹一路走到台中，透過 DFS 確認了這幾個城市之間確實有路。不過如果問題改成「從台北到台中，最少要經過幾條路」，只看昨天 D...

技術 Day15：圖形搜尋-廣度優先搜尋(breadth-first search)

Tree and Graph 在開始今天的主題之前，要先來淺談Tree跟Graph。什麼是Tree？ Tree Tree 是一種特定的Graph，沒有Loop...